package stackUsage;

import java.util.Stack;

/**
 * @author le
 */
public class CompareBackStringIsNotEqual {

    /**
     * 844. 比较含退格的字符串
     * 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。
     *
     * 注意：如果对空文本输入退格字符，文本继续为空。
     *
     *
     * @param args
     */

    static String S = "a#c";
    static String T = "b";

    public static void main(String[] args) {

        Stack<Character> stack = new Stack<>();
        Stack<Character> stack1 = new Stack<>();

        char[] array = S.toCharArray();
        char[] array1 = T.toCharArray();

        for (int i = 0;i < array.length;i++){
            if (array[i] == '#'){
                stack.pop();
            }else{
                stack.push(array[i]);
            }
        }

        for (int i = 0;i < array1.length;i++){
            if (array[i] == '#'){
                stack1.pop();
            }else{
                stack1.push(array[i]);
            }
        }

        while(!stack.empty()){
            if (!stack.pop().equals(stack1.pop())){
                System.out.println("da");
            }
        }
    }
}
